Virtual Priority Assignment Policy to Distributed Real-Time Transactions

نویسندگان

  • Sanjeev Kumar Singh
  • P. K. Singh
  • R. K. Singh
چکیده

In a distributed environment, tasks generally have processing demands at multiple sites. A distributed task is usually divided into several cohorts, each to be executed in order at some site. This paper deals with an important aspect of distributed real time transaction processing in distributed real-time databases, namely the problem of assigning priorities to transactions. In distributed real time database systems deadline of transactions as well as cohorts affect other transactions during their execution. We perform experiments in three environments: task model, main memory database model and disk resident database model. Our new results show that virtually assigning the priorities of transactions, depending on their behavior, gives a substantial improvement in the number of transactions that meet their deadline in all the three environments.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Efficient Priority Assignment Policies for Distributed Real-Time Database Systems

A lot of research works have been done in this filed of real-time database systems to seek for optimizing transaction scheduling. The findings of such studies examining the use of various algorithms of priority assignment policy have been discussed widely. One drawback of these approaches is presenting poor performance due to neglect repetitively missed real-time transactions. In this paper, an...

متن کامل

Impact of priority assignment on optimistic concurrency control in distributed real-time databases

In the studies of real-time concurrency control protocols (RT-CCPs), it is always assumed that earliest deadline first (EDF) is employed as the CPU scheduling algorithm. However, using purely (ultimate) deadline for priority assignment may not be suitable for distributed real-time database systems (DRTDBS) in which there exist different kinds of transactions, such as global and local transactio...

متن کامل

Priority Assignment for Sub-transaction in Distributed Real-time Databases

Recent studies on deadline assignment to sub-tasks in distributed real-time systems have suggested different heuristics for priority assignment to improve the system performance [6,10]. These heuristics only consider the real-time constraints of the tasks and may not be suitable for distributed real-time database systems (DRTDBS). In this paper, we examine the performance of these heuristics fo...

متن کامل

Optimized Deadline Assignment and Schedulability Analysis for Distributed Real-Time Systems with Local EDF Scheduling

The assignment of scheduling parameters under the Earliest Deadline First (EDF) scheduling policy is trivial in single processor systems because deadlines are used directly. However, it is still difficult to find a feasible deadline assignment for EDF distributed systems when the utilization levels of the CPUs and communication networks are pushed near to their limits. Most distributed applicat...

متن کامل

Some Performance Issues in Distributed Real Time Database Systems

Database performance is an important aspect of database usability. Distributed real time database systems (DRTDBS) must be designed on all levels of database architecture to support timely execution of requests. The primary performance objective in DRTDBS is to minimize the number of missed deadlines. Due to the demanding nature of this objective, traditional approaches are inadequate. However,...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2014